Pokok kelapa laut bertumbuh sehingga 25-34 meter tinggi; pokok kelapa laut paling panjang pernah dicatatkan setinggi 56.7 meter.[7] Daun-daunnya berbentuk kipas dengan ukuran 7-10 meter panjang dan 4.5 meter lebar dengan petiol sepanjang 4 meter; ada juga pokok muda yang mempunyai petiol muda sehingga 9-10 meter panjang.[8][9][10] Daun-daun ini mencorong lalu membolehkan bendasing dan air disalurkan terus untuk membekalkan gizi tumbuhan,[11]

Jantina pokok muncul secara berasingan di mana ada pembezaan antara pokok jantan dengan pokok betina yang tumbuh berasingan; ia merupakan satu-satunya pokok palma dengan sifat ini[12] Pokok jantang menumbuhkan bunga kecil yang menjambak dalam pudung lonjong sepanjang satu meter mengeluarkan bau tersendiri[13] serta debunga yang bertahan selama satu tahun. Pokok kelapa lait

Buah kelapa laut membesar pada pokok betina yang disenyawakan selama 6-7 tahun sehingga ia cukup matang lalu gugur.[13] buah ini kemudiannya mengambil masa dua tahun untuk bercambah. Diameter buah yang matang sebanyak 40-50 sentimeter, dengan berat sebanyak 15-30 kilogram. Saiz besar buah-buah ditumbuhkan ini merupakan hasil fenomena gigantisme pulau kerana keadaan spesies ini yang terasing dari daratan besar berdekatan sehingga bertambah saiznya.[14]